class Solution {
public:
	int diagonalSum(vector<vector<int> >& mat) {
		int sum = 0;
		for (int i = 0, j = 0; i < mat.size() && j < mat.size(); i++, j++) {
			sum += mat[i][j];
		}
		for (int i = 0, j = mat.size() - 1; i < mat.size() && j>=0; i++, j--) {
			sum += mat[i][j];
		}
		if (mat.size() % 2) {
			sum -= mat[(mat.size() - 1) / 2][(mat.size() - 1) / 2];
		}
		return sum;
	}
};